
APPARATUS, METHOD AND PROGRAM FOR COMPRESSING INFORMATION 

5 FIELD 

This patent specification describes an apparatus, a 
method and a program for compressing information which 
include an image processing apparatus for use of DCT 
(Discrete Cosine Transform) frequency conversion algorithm or 

10 a sound compression processing apparatus for use of 

conversion algorithm such as an adaptive differential PCM 
(Pulse Code Modulation). More particularly, the patent 
specification describes an apparatus, a method and a program 
for compressing information applied to a digital copier, a 

15 printer, a digital camera, or an audio transceiver device, an 
intermediate equipment in a public communication network, and 
an intermediate equipment of satellite communication and the 
like. 

2 0 BACKGROUND 

Conventionally, transmission of image information and 
storage of the image information in a storage device require 
a steep communications charge and a large capacity storage. 
To efficiently transmit or store image information, various 
25 technologies are currently used for compressing images. 

One such example is to reduce an amount of coding by 
using image features and to omit a portion of information. 



Another is an entropy coding which assigns a short code to a 
value which frequently occurs. Another is to reduce an 
amount of coding by increasing a statistical bias. 

An image compression method includes an information 
5 conversion process and an entropy coding process to represent 
the image information with minimum codes , 1 and 0 . In the 
information conversion process, as mentioned previously, a 
previous processing for matching image contents is performed 
by reducing the amount of coding, omitting a portion of 

10 information, modifying images to features rather than pixels, 
and converting image features so as to increase a statistical 
bias. In the entropy coding, a short code is assigned to a 
value which frequently occurs. 

Additionally, sound compression also possesses problems 

15 in that sound is susceptible to noise and distortion during 

transmission. This causes these inaccuracy information to be 
stored in a recording medium. To efficiently transmit or 
store sound information, various technologies are currently 
used for compressing sound. One such example is to covert 

20 analog signals into digital signals to reduce noise, 
distortion, and degradation of information during 
transmission. However, bit rates may well be limited to 9.6 
k bits/second based on current modem technology. Since the 
above-described techniques take 60 k bits/second to transmit 

25 the signals, the resultant signals cannot be transmitted via 
a communication line. Therefore, the sound signal 
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compression (i.e., low bit coding) is required to transmit 
information . 

As distribution of a signal amplitude is uniform, a 
given bit is effectively used and much information can be 
5 transmitted. According to this theory, the distribution of 

the signal amplitude is made as uniform as possible before it 
is coded. As a result, much information can be transmitted 
with less bits . 

From this theory, a non-linear (logarithmic) companding 
10 PCM and a differential PCM and the like are further improved 
to develop an ADPCM (Adaptive Differential PCM) . 

In an image compression apparatus, a discrete cosine 
transform (DCT) is performed on an 8 times 8 pixel block to 
quantize the resultant value. In many cases, an alternating, 
15 or AC component are Huffman coded by scanning in a zigzag 

towards a high frequency from a low frequency (i.e., a zigzag 
scan) . The Huffman codes are of variable length so that the 
codes are variable based on a likelihood of occurrence. 

In addition, there is a trade off between a code amount 
20 and an original image. In general, increasing the size of a 
quantization table for less codes significantly degrades 
image quality. On the other hand, decreasing the size of the 
quantization table for less image degradation usually 
increases the code amount. 
25 Fig. 1 is a drawing illustrating an example of a 

quantized 8 times 8 block register in a DCT coefficient 
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algorithm. Zigzag arrows show a sequence of zigzag scanning 
at the time of Huffman coding. A pixel rOO represents a 
directing, or DC component which shows intensities (i.e., 
brightness) of 8 times 8 blocks. The other components are AC 
5 components represented by a slope from a low-frequency ■ 
component to a high-frequency component as indicated by a 
translucent arrow . 

After quantization, the coefficient is not likely to 
exist in the high frequency component. If any, the 
10 coefficient has little influence on images. 

However, the Huffman coding is run length-dependent, 
but it is not affected by frequencies. If the high-frequency 
component has a isolated coefficient, an amount of coding is 
increased . 

15 Japanese Laid-Open Patent Application Publication, No. 

2000-125295, entitled "MOVING PICTURE CODER, ITS METHOD, 
MOVING PICTURE DECODER, ITS METHOD AND STORAGE MEDIUM" 
describes a method for reducing the quantity of transmission 
data while optimizing Huffman codes. 

20 According to the above-mentioned specification, an 

optimum Huffman code is designed from quantized DCT transform 
coefficient data. An existing Huffman code is compared with 
the newly designed Huffman code to discriminate the necessity 
of a change of the Huffman code. When the new Huffman code 

25 is selected, a Huffman code table of the new Huffman code is 
stored in a table buffer, the new Huffman code table is added 
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to the head of a JPEG file, and Huffman coding is applied to 
quantized DCT transform coefficient data and the result is 
added to the JPEG file, when the Huffman coding is applied 
to the data by using the existing Huffman code table, the 
5 Huffman code table does not need to be added to each frame. 
Thus, the existing Huffman code table includes 
redundant information, which causes a decrease in coding 
efficiency. The new Huffman code table is optimally designed 
depending on a statistical nature of each frame. In the 

10 method of the above-mentioned specification, the difference 
between the existing Huffman code and the newly designed 
Huffman code is determined. If the resultant difference is 
less than a predetermined threshold value, the existing 
Huffman code table is utilized. If the difference is greater 

15 than the predetermined threshold value, the newly designed 
Huffman code table is utilized. 

As described previously, in the image compression 
apparatus, there is a trade off between a code amount and an 
original image. In general, increasing the size of a 

20 quantization table for less codes significantly degrades 

image quality. On the other hand, decreasing the size of the 
quantization table for less image degradation usually 
increases the code amount. 

To reduce the code amount while maintaining fidelity 

2 5 with an original image, an optimum quantized table needs to 

be selected from image types to be coded, as described in the 
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above-mentioned specification. All existing techniques, 
however, possess their own distinct disadvantages. In a 
digital copier and a printer application, the optimum 
quantized table is downloaded for each image, which causes a 
5 decrease in system performance from a viewpoint of a 
processing speed. 

Moreover, when the image types are not predicable, the 
quantized table is often predetermined in accordance with 
degree of image compression. As a result, an output code is 

10 not always the optimum code . 

For sound compression, the same problems as the image 
compression occurs. There is a trade off between a code 
amount and an sound amount. Since the distribution of the 
signal amplitude is made as uniform as possible before it is 

15 coded, much information can be transmitted with less bits. 

However, when too few bits are transmitted, fidelity of sound 
is decreased. 

SUMMARY 

20 In one embodiment, a novel information compression 

apparatus which compresses information and uses a DCT 
frequency conversion algorithm includes a plurality of block 
registers, a correction level register, a first control 
mechanism, and a data correction mechanism. The plurality of 

25 block registers store block-based multi-bit quantized data 
converted from the information output from an quantization 
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execution module. The correction level register presets a 
correction level indicating a degree of data correction. The 
first control mechanism controls so as to perform a scanning 
operation for scanning each block of the plurality of block 
5 registers and a search operation for searching a block having 
a valid coefficient. The data correction mechanism corrects 
data to modify the valid coefficient of the block searched by 
the first control mechanism to an invalid coefficient based 
on the correction level started in the correction level 
10 register. 

The valid coefficient may be a coefficient having any 
coding amount except 0 . 

The scanning operation may include an inverse zigzag 
operation . 

15 The above-mentioned information compression apparatus 

may further include a second control device which receives 
multi-bit quantized data output from the quantized execution 
module before the multi-bit quantized data is transmitted to 
the plurality of block registers and causes the first control 

20 mechanism to start the search operation. 

The data correction device may move addresses of an 
isolated valid coefficient searched instead of modifying the 
valid coefficient to the invalid coefficient when modifying 
the valid coefficient to the invalid coefficient based on the 

25 correction level causes the information deterioration to an 
extent exceeding a predetermined limit so that the isolated 
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valid coefficients are consecutively arranged. 

The above-mentioned information compression apparatus 
may further include a block register net. The block register 
net may include a plurality of logical OR circuits 
5 corresponding to a plurality of frequencies used by the DCT 
frequency conversion algorithm such that each . of the 
plurality of logical OR circuits outputs 1 when any one of 
the block registers connected thereto has a valid coefficient, 
and wherein the first control mechanism cancels its scanning 

10 operation. 

A number of the plurality of logical OR circuits may be 
equal to a number of the plurality of frequencies. 

When a quantization table for quantizing the plurality 
of block coefficients stored in registers is relatively large, 

15 the plurality of logical OR circuits for a high frequency 
side may be connected to each other. 

The apparatus may use a Huffman coding method. The 
apparatus may use a JPEG coding method. The apparatus may 
use a sound data coding method. 

20 Further, in one embodiment, a novel information 

compression method for compressing information and using a 
DCT frequency conversion algorithm includes the steps of 
presetting, latching, performing, modifying, counting, 
modifying, incrementing, continuously performing, and 

25 transferring. The presetting step presets a predetermined 

correction level indicating a degree of data correction. The 



latching step latches quantized data including valid 
coefficients and invalid coefficients into a block register. 
The performing step performs an inverse zigzag scan for 
scanning the block register to search a valid coefficient.. 
5 The modifying step modifies an initially searched valid 
coefficient to an invalid coefficient. The counting step 
counts a number of searched valid coefficients. The 
modifying step modifies a subsequent searched valid 
coefficient to the invalid coefficient. The incrementing 

10 step increments the number of valid coefficients by one. The 
continuously performing step performs the inverse zigzag scan 
when the number of searched coefficients counted in the 
counting step is smaller than the collection level in the 
presetting step. The transferring step transforms the data 

15 of the block register to a coding module when the correction 
counter value reaches the correction level . 

When a valid coefficient is modified to an invalid 
coefficient in the modifying steps, valid coefficients 
smaller than a predetermined threshold value may be deleted. 

20 The above-mentioned program of an information 

compression may further include a presearching step for 
searching quantized data output from the quantization 
execution module before the search step. 

The above-mentioned program of an information 

25 compression may further include an address moving step for 

moving addresses of isolated valid coefficients searched such 
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that the isolated valid coefficients are consecutively 
arranged when the information deterioration to an extent 
exceeds a predetermined limit in the modifying steps, and 
wherein the modifying the steps are canceled instead. 
5 The above-mentioned program of an information 

compression may further include a calculating step and a 
start address changing step. The calculating step calculates 
a total sum of coefficients of block registers arranged along 
each scanning line corresponding to one of different 

10 frequencies used in the DCT frequency conversion algorithm. 
The start address changing step changes an address of the 
block register to start the inverse zigzag scan. 

The above-mentioned information compression method may 
further include a summing up step for summing up a plurality 

15 of the total sums calculating by calculating step to execute 

code calculation at an appropriate part of the block register. 

Further, in. one embodiment, a novel program of an 
information compression causing a computer using a JPEG 
coding method to execute an information compression operation 

20 according to a method includes the steps of presetting, 
latching, performing, modifying, counting, modifying, 
incrementing, continuously performing, and transferring. 

The presetting step presets a predetermined correction 
level indicating a degree of data correction. The latching 

25 step latches quantized data including valid coefficients and 
invalid coefficients into a block register. The performing 
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step performs an inverse zigzag scan for scanning the block 
register to search a valid coefficient. The modifying step 
modifies an initially searched valid coefficient to an 
invalid coefficient. The counting step counts a number of 
5 searched valid coefficients. The modifying step modifies a 
subsequent searched valid coefficient to the invalid 
coefficient. The incrementing step increments the number of 
valid coefficients by one. The continuously performing step 
performs the inverse zigzag scan when the number of searched 

10 coefficients counted in the counting step is smaller than the 
collection level in the presetting step. The transferring 
step transfers the data of the block register to a coding 
module when the correction counter value reaches the 
correction level . 

15 When a valid coefficient is modified to an invalid 

coefficient in the modifying steps, valid coefficients 
smaller than a predetermined threshold value may be deleted. 

The above-mentioned program of an information 
compression may further include a presearching step for 

20 searching quantized data output from the quantization 
execution module before the search step. 

The above-mentioned program of an information 
compression may further include an address moving step for 
moving addresses of isolated valid coefficients searched such 

25 that the isolated valid coefficients are consecutively 

arranged when the information deterioration to an extent 
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exceeds a predetermined limit in the modifying steps, and 
wherein the modifying the steps are canceled instead. 

The above-mentioned program of an information 
compression may further include a calculating step and a 
5 start address changing step. The calculating step calculates 
a total sum of coefficients of block registers arranged along 
each scanning line corresponding to one of different 
frequencies used in the DCT frequency conversion algorithm. 
The start address changing step changes an address of the 

10 block register to start the inverse zigzag scan. 

The above-mentioned program of an information 
compression may further include a summing up step for summing 
up a plurality of the total sums calculating by calculating 
step to execute code calculation at an appropriate part of 

15 the block register . 

Further, in one embodiment, a novel program of an 
information compression causing a computer using a JPEG 
coding method to execute an information compression operation 
according to a method includes the steps of presetting, 

20 latching, performing, modifying, counting, modifying, 

incrementing, continuously performing, and transferring. The 
presetting step presets a predetermined correction level 
indicating a degree of data correction. The latching step 
latches quantized data including valid coefficients and 

25 invalid coefficients into a block register. The performing 
step performs an inverse zigzag scan for scanning the block 
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register to search a valid coefficient. The modifying step 
modifies an initially searched valid coefficient to an 
invalid coefficient. The counting step counts a number of 
searched valid coefficients. The modifying step modifies a 
5 subsequent searched valid coefficient to the invalid 

coefficient. The incrementing step increments the number of 
valid coefficients by one. The continuously performing step 
performs the inverse zigzag scan when the number of searched 
coefficients counted in the counting step is smaller than the 

10 collection level in the presetting step. The transferring 
step transforms the data of the block register to a coding 
module when the correction counter value reaches the 
correction level . 

Further, in one embodiment, a novel program of an 

15 information compression causing a computer using a sound data 
coding method to execute an information compression operation 
according to a method includes the steps of presetting, 
latching, performing, modifying, counting, modifying, 
incrementing, continuously performing, and transferring. The 

20 presetting step presets a predetermined correction level 

indicating a degree of data correction. The latching step 
latches quantized data including valid coefficients and 
invalid coefficients into a block register. The performing 
step performs an inverse zigzag scan for scanning the block 

25 register to search a valid coefficient. The modifying step 
modifies an initially searched valid coefficient to an 
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invalid coefficient. The counting step counts a number of 
searched valid coefficients. The modifying step modifies a 
subsequent searched valid coefficient to the invalid 
coefficient. The incrementing step increments the number of 
5 valid coefficients by one. The continuously performing step 
performs the inverse zigzag scan when the number of searched 
coefficients counted in the counting step is smaller than the 
collection level in the presetting step. The transferring 
step transforms the data of the block register to a coding 

10 module when the correction counter value reaches the 
correction level . 

Further, in one embodiment, a novel computer-readable 
media storing a program of an information compression causing 
a computer to execute an information compression operation 

15 using a DCT frequency conversion algorithm according to a 

method includes the steps of presetting, latching, performing, 
modifying, counting, modifying, incrementing, continuously 
performing, and transferring. The presetting step presets a 
predetermined correction level indicating a degree of data 

20 correction. The latching step latches quantized data 

including valid coefficients and invalid coefficients into a 
block register. The performing . step performs an inverse 
zigzag scan for scanning the block register to search a valid 
coefficient. The modifying step modifies an initially 

25 searched valid coefficient to an invalid coefficient. The 

counting step counts a number of searched valid coefficients. 
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The modifying step modifies a subsequent searched valid 
coefficient to the invalid coefficient. The incrementing 
step increments the number of valid coefficients by one. The 
continuously performing step performs the inverse zigzag scan 
5 when the number of searched cpefficients counted in the 
counting step is smaller than the collection level in the 
presetting step. The transferring step transforms the data 
of the block register to a coding module when the correction 
counter value reaches the correction level . 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 
A more complete appreciation of the disclosure and many 
of the attendant advantages thereof will be readily obtained 
as -the same becomes better understood by reference to the 
15 following detailed description when considered in connection 
with the accompanying drawings, wherein: 

Fig. 1 is a drawing illustrating an example of a 
quantized 8 times 8 block register in a general DCT 
coefficient encoder ; 
20 Fig. 2 is a block diagram illustrating an embodiment of 

an information compression apparatus according to the present 
specification ; 

Fig. 3 is a block diagram illustrating another 
embodiment of an information compression apparatus according 
25 to the present specification; 

Fig. 4 is a flowchart illustrating an embodiment of an 
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information compression method for explaining an operation of 
Fig. 2 according to the present specification; 

Fig. 5 is a drawing illustrating an inverse zigzag scan 
sequence of a quantized 8 times 8 block register for 
5 explaining an operation of Fig. 2 according to the present 
specification ; 

Fig. 6 is a drawing illustrating an embodiment of block 
register nets of an 8 times 8 block register according to the 
present specification ; 
10 Fig. 7 is a drawing illustrating another embodiment of 

block register nets of an 8 times 8 block register according 
to the present specification; and 

Fig. 8 is flowchart illustrating an embodiment of an 
information compression method for explaining an operation of 
15 Fig. 6 according to the present specification. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
In describing preferred embodiments illustrated in the 
drawings, specific terminology is employed for the sake of 

20 clarity. However, the disclosure of this patent 

specification is not intended to be limited to the specific 
terminology so selected and it is to be understood that each 
specific element includes all technical equivalents that 
operate in a similar manner. Referring now to the drawings, 

25 wherein like reference numerals designate identical or 
corresponding parts throughout the several views, 
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particularly to Fig. 2, a DCT coefficient encoder block 20 
according to a preferred embodiment of the present 
specification is explained. 

As shown in Fig. 2, the DCT coefficient encoder block 
5 20 is newly placed between a quantization execution module 10 
of a first stage and a Huffman coding execution module 30 of 
a second stage. The DCT coefficient encoder block 20 
includes a correction level setup register 22, a correction 
counter 23, an 8 times 8 pixel block register 21, a search 

10 control device 24, and a data correction device 25. The 
correction level setup register 22 sets up a level of 
correction. The correction counter 23 corrects the number of 
times of correction to be executed. The 8 times 8 pixel 
block register 21 stores data on an 8 times 8 pixel basis 

15 after a quantization. The search control device 24 searches 
data to be corrected. The data correction device 25 corrects 
searched data. Conventionally provided is the 8 times 8 
pixel block register 21 which has a quantization table for 
showing an execution result of the quantization execution 

20 module 10. 

Fig. 4 is a flowchart illustrating an decreased amount 
of coding of the DCT coefficient encoder block 20 in Fig. 2. 
Fig. 5 is a drawing illustrating an operation of the 
quantized 8 times 8 pixel block register in Fig. 4. 

25 As indicated by arrows of Fig. 1, a correction level is 

set in the correction level setup register 22 (Step 101) . 
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The correction level refers to an coefficient for indicating 
a degree of data correction for setting the number of times 
of data correction or a value of amount of coding. An 
increase in the correction level degrades image, but reduces 
5 the amount of coding to be generated. 

The quantization execution module 10 then performs a 
DCT transformation and latches the quantized data into the 8 
times 8 block register 21 (Step 102) . 

Referring now to Fig. 5 , the 8 times 8 pixel block 

10 register 21 is inversely zigzag scanned to search valid 
coefficients. In a conventional JPEG algorism, Huffman 
coding is performed in accordance with a zigzag scan order 
(i.e., in a forward direction) shown in Fig. 1. As a result, 
as one exemplary coefficient rl3 shown in Fig. 5 (see rl3 of 

15 Fig. 1) , a code length of Huffman coding is increased when a 
front and back blocks of the coefficient rl3 are invalid 
(coefficients with 0 value) . 

The valid coefficient (rl3 with 1 value) initially 
searched by the inverse zigzag scan is modified to 0 (Steps 

20 103 and 104). At the same time, the correction counter 23 is 
counted up from 0 to 1 (Step 104) . 

When the correction counter 23 lacks a correction level 
or the number of a coefficient to be modified is greater than 
one or the coefficient exceeds a predetermined value even if 

25 one coefficient is modified from 1 to 0 (Step 105) , the 

inverse zigzag scan continues and the next valid coefficient 
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(r30 with 1 value) is modified to 0 (Steps 103 and 104) . 

In this step, when the correction counter 23 reaches 
the correction level (Step 105) , it determines that the 
correction of the 8 times 8 pixel block register 21 has 
5 terminated to transfer data of the block register 21 to the 
Huffman coding execution module 30 (Step 106) . At the same 
time, the value of the correction counter 23 is reset. 

After the data transfer is completed, the quantization 
execution module 10 inputs a next 8 times 8 pixel block image 
10 into the 8 times 8 pixel block register 21. In Step 107, it 
is determined whether or not one page data is transferred. 
If the data is transferred, a process terminates. Otherwise, 
returning to Step 102, the 8 times 8 pixel block register 21 
receives the next data block. This process is iterated until 
15 all data are input to the 8 times 8 pixel block register 21. 

The above-mentioned flow may be applied to mula or 
chroma components . 

In Step 103, when a newly searched valid coefficient 1 
is located at a relatively low frequency or a coefficient 
20 itself has a large value, correction affects the image. To 
avoid these affects, a register which sets up minimum 
frequency or maximum valid coefficient for correction may be 
applied . 

When the image deterioration exceeds a limit even when 
25 the above-mentioned techniques, an address of an isolated 
valid coefficient may be moved to line up other valid 
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coefficients together without modifying the valid coefficient 
to the invalid coefficient. For example, in Fig. 4, the rl3 
pixel has a coefficient 1. The coefficient 1 is modified to 
0. At the same time, r22 pixel located in front of rl3 is 
5 modified to a coefficient 1 in the inverse zigzag scan. 

As a result, since the valid coefficient is moved to 
some extent in a high frequency direction without modifying 
the valid coefficient to the invalid coefficient, the image 
deterioration is minimized. 
10 This process also reduces a code generated by Huffman 

coding. In addition, when the valid coefficient is modified 
to the invalid coefficient in the modifying steps, valid 
coefficients smaller than a predetermined threshold value are 
deleted . 

15 Fig. 6 is a drawing illustrating an example of an 

separated 8 times 8 pixel block register 21 according to 
another embodiment of the present specification. Fig. 8 is a 
flowchart for explaining an operation of Fig. 6. 

In the above-mentioned embodiment shown in* Fig. 2, when 

20 the 8 times 8 pixel block register 21 is inversely zigzag 
scanned, each register block is required to be accessed so 
that substantially amount of time is consumed. This 
embodiment improves this point for efficiency of the scan 
time . 

25 A block register shown in Fig. 6 is provided with an OR 

circuit (i.e., block register nets fl to fl5) at the same 
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time the coefficient is set to each block per scan lines or 
in accordance with each frequency (which is used by the DCT 
conversion) of a table after quantization. 

The block register nets include OR circuits of all 
5 registers for each frequency (fl to fl5) . Left numbers of fl 
to fl5 represent results of OR circuits. Therefore, when one 
pixel or one bit is input, the value of the block register 
net is 1 . In this process, 1 is set to the block register 
nets fl to fl5 immediately once data are input in all 64 

10 blocks so that a correction address is immediately selected 
without the inverse zigzag scan. 

In this embodiment, the structure of an information 
compression apparatus is the same as Fig. 1 except the block 
net registers fl to fl5 are added to the 8 times 8 pixel 

15 block register 21. 

Referring to Fig. 8, an general operation of the 
information compression apparatus is illustrated. 

The correction level is set in the correction level 
setup register 22 (Step 201) . The quantization execution 

20 module 10 then performs a DCT transformation and latches the 
quantized data into the 8 times 8 block register 21 (Step 
202) . The valid coefficient is searched from the register 
blocks included in the searched block register net (Step 203) . 
The block register is checked to search the block which 

25 closes to the high-frequency. In Fig. 6, the f5 is searched 
(Step 204) . The initially searched valid coefficient (rl3 
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with 1 value) is corrected to the invalid coefficient (rl3 
with 0 value) . At the same time, the correction counter 13 
is counted up from 0 to 1 (Step 205) . 

When the correction counter 23 lacks a correction level 
5 (Step 206) , the search device 24 continues to inversely 
search the block register net (Step 204) and the data 
correction device 25 modifies the next valid coefficient (rl4 
with 1 value) to 0 (Step 205) . 

In this step, when the correction counter 23 reaches 

10 the correction level (Step 206) , the correction of the 8 

times 8 pixel block register 21 has terminated and data of 
the block register 21 is transferred to the Huffman coding 
execution module 30 (Step 207) . At the same time, the value 
of the correction counter 23 is reset. After the data 

15 transfer is completed, the quantization execution module 10 
inputs the next 8 times 8 pixel block image into the 8 times 
8 pixel block register 21 (Step 202) . If one page data is 
transferred (Step 208), the process terminates. This process 
is iterated until all data are input to the 8 times 8 pixel 

20 block register 21. 

Fig. 7 is a drawing illustrating an example of the 8 
times 8 pixel block register 21 according to another 
embodiment of the present specification. 

In the embodiment shown in Fig. 6, fifteen block 

25 register nets are used to split the 8 times 8 pixel block 

register 21. However, when fidelity to the original image of 
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a desired image is known and a quantization table is used to 
locate the point where the valid coefficient exists, the 
above-mentioned split method is modified to efficiently 
reduce a generated code. For example, as shown in Fig. 7, 
5 when the quantization table is relatively large, a high- 
frequency component often includes the invalid coefficient so 
that it is beneficial to search the block register nets f9 to 
fl5 shown in a dotted triangle as one block. Therefore, an 
operation flowchart is the same steps as Fig. 8. However, 

10 the time for checking the block register net of Step 203 to 
search the value except 0 is reduced. 

Fig. 3 is a drawing illustrating an example of the 
information compression apparatus according to another 
embodiment of the present specification. 

15 In the embodiments shown in Figs. 2, 6 and 7, the 

quantization execution module 10 transfers data into the 8 
times 8 block register 21 and the 8 times 8 block register 21 
receives the data to set the coefficient to each block of the 
register 21. Subsequently, the zigzag scan is performed or 

20 OR circuits are provided with all register blocks of the 

register 21 at each frequency to perform OR operations. The 
resulting data is displayed in the block register nets fl to 
fl5. Therefore, the 8 times 8 block register 21 receives the 
data and then the process stars so that it takes time to 

25 start the process. This embodiment solves the above- 
mentioned point. 
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As shown in Fig. 3, a control device 40 is connected at 
the output side of the quantization execution module 10. The 
quantization execution module 10 connects to the search 
register 24 of the DCT coefficient encoder block 20 for 
5 operating both devices together. 

When the embodiment shown in Fig. 5 is applied to Fig. 
2, the quantization execution module 10 performs the DCT 
transformation and outputs the quantized data into the 8 
times 8 block register 21. At the same time, the search 

10 device 40 receives the data to transfer it to the search 

control device 24 which is prepared to inversely zigzag scan 
the valid coefficient. 

The 8 times 8 block register 21 receives the data and 
latches the data into each block of the registers. At the 

15 same time, the search control device 24 performs the inverse 
zigzag scan to start searching the valid coefficient with 1 
value. Prior to this process, the correction level is 
required to be set to the correction level setup register 22. 
In addition, the valid coefficient address may be moved to 

20 other address. 

When the embodiments shown in Figs. 6 and 7 are applied 
to Fig. 3, the operation is the same steps as Fig. 5. In 
order word, the quantization execution module 10 performs the 
DCT transformation and outputs the quantized data into the 8 

25 times 8 block register 21. At the same time, the search 
device 40 receives the data to transfer it to the search 
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control device 24. As a result, the search control device 24 
is prepared to operate the block register nets fl to fl5. In 
addition, when the embodiment shown in Fig. 7 is applied to 
Fig. 3, only block register nets fl to f8 need be configured 
5 to operate for further reducing process time. 

The block register 21 may include a calculating step 
for calculating a total sum of coefficients of block 
registers arranged along each scanning line corresponding to 
one of different frequencies used in the DCT frequency 

10 conversion algorithm, and a start address changing step for 
changing an address of the block register to start the 
inverse zigzag scan. 

According to another embodiment of the present 
specification, an example of a sound compression is described. 

15 The sound compression is also applied to the above-mentioned 
embodiments so that the 8 times 8 block register can be 
formed. Scanning images provide analog signals as image 
information. To faithfully represent this waveform as 
digital signals, a value of the longitudinal axis in the 

20 position of a plane needs to be numerically represented. 

Therefore, a quantized value of the vertical axis in each 
position is numerically represented. 

On the other hand, in the case of a sound, air pressure 
generated by utterances vibrates an air in the vicinity. 

25 Since the air vibrates a tympanic member, the sound is 

audible. The vibration of the air (i.e., sound pressure) is 
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converted into an electrical signal by a microphone so that 
an audio signal is provided. The audio signal is time 
varying. Therefore, a graph is represented as an analog 
waveform with time on the horizontal axis and vibration (i.e., 
5 sound pressure) on the vertical axis. Thus, the sound is 
compressed in the similar manner as the image, except that 
the horizontal axis represents a distance for the image and 
the horizontal axis represents time for the sound. 

In a digital image compression, a brightness of the 

10 image is quantized into a discrete value and is provided as 
the brightness (i.e., a pixel value) per pixel. In the 8 
times 8 block register 21 taking a pixel value per column, 
this pixel value is a numerical representation of the 
brightness of the image, where 0 represents black, 255 

15 represents white, and others represent gray. The value is 
inversely discrete cosine transformed (DCT) to yield DCT 
coefficients. The coefficients represent a frequency 
component (i.e., amplitude) when the image represented by the 
digital signal is converted into the frequency component. In 

20 JPEG and MPEG, the DCT coefficient value instead of the pixel 
value is encoded. 

In the sound compression, the digital signal is 
provided when the horizontal axis value of the analog 
waveform is sampled and the vertical axis value of the analog 

25 waveform is quantized. As distribution of a signal amplitude 
is uniform, much information can be transmitted so that the 

26 



amplitude is encoded after making it as uniform as possible. 
From this principle, a compression method such as a non- 
linear (logarithmic) companding PCM and a differential PCM 
has been available. In recent years, another compression 
5 method, referred to as an Adaptive Differential PCM, has 
developed. The Adaptive Differential PCM controls (i.e., 
increases and decreases) a quantization interval based on the 
result of current encoding to compress information (i.e., 
reduce bits) . The resulting code value is discrete cosine 

10 transformed (DCT) to provide the DCT coefficient. This 
coefficient represents a frequency component (i.e., 
amplitude) when the sound signal represented by the digital 
signal is converted into the frequency component. 

Thus, in a time period, a frequency column is changed 

15 from the signal waveform of the above-mentioned sound signal 

compression method and takes a quantized value. Subsequently, 
the sanitized value is converted into a DCT coefficient value 
to form the 8 times 8 block register 21. 

In this way, if the sound is applicable to the 8 times 

20 8 block register 21, it is possible to integrate the 

structures shown in Figs. 2 and 3 into a portion of the sound 
compression apparatus. Thus, similarly to the image 
compression, the sound compression is also applied to the 
embodiments shown in Figs. 2, 3, 6 and 7,. 

25 The flowchart of the embodiment shown in Fig. 4 is 

designed to quantize the 8 times 8 pixel blocks and then 
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transmit or receive data. However, in this embodiment, the 
above-mentioned flowchart is redesigned to quantize an 8 
times 8 matrix for sound signals and then transmit or receive 
data. Subsequently, in Fig. 5, the zigzag scan is performed 
5 to search the valid coefficient, followed by a modification 
of the coefficient from 1 to 0 and a replacement of the 
coefficient. As a result, the amount of coding is reduced 
without much affecting the sound. In addition, compression 
processing time is further reduced. 

10 The sound compression is also applied to the 

embodiments shown in Figs. 6 and 7. Accordingly, since the 
block register nets include OR circuits of all registers for 
each frequency, the inverse zigzag scan is not required to 
reflect the valid coefficient 1 in the block register nets. 

15 The block register nets effectively converts the valid 

coefficient into the invalid coefficient and replaces the 
coefficient . 

In the embodiment shown in Fig. 3, the control device 
40 immediately receives an output from the quantization 
20 execution module 10 and then the search control device 24 
prepares for an operation, resulting in a reduction of 
processing time. 

If the sound compression is represented with a sound 
pressure on the vertical axis, then the image compression is 
25 represented with an intensities on a Z axis to form an 8 

times 8 times 8 register block. For the image compression, 
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when the 8 times 8 register block 21 is Huffman coded, the 
zigzag scanning treats a two-dimension array as a one- 
dimension array. Therefore, it is possible to treat the 
sound and the image with the same way. 
5 Further, when each step of the flowcharts shown in Figs. 

4 and 8 is transformed into an information compression 
program which is stored in a recording medium such as a CD- 
ROM, it is convenient to sell, buy, assign and transfer the 
program. In addition, the recording medium is inserted into 

10 a system computer for processing images or sounds for 

installation to realize the present specification readily. 

This specification may be conveniently implemented 
using a conventional general purpose digital computer 
programmed according to the teachings of the present 

15 specification, as will be apparent to those skilled in the 
computer art. Appropriate software coding can readily be 
prepared by skilled programmers based on the teachings of the 
present disclosure, as will be apparent to those skilled in 
the software art. The present specification may also be 

20 implemented by the preparation of application specific 

integrated circuits or by interconnecting an appropriate 
network of conventional component circuits, as will be 
readily apparent to those skilled in the art. 

Numerous additional modifications and variations are 

25 possible in light of the above teachings. It is therefore to 
be understood that within the scope of the appended claims, 
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the disclosure of this patent specification may be practiced 
otherwise than as specifically described herein. 

This patent specification is based on Japanese patent 
application, No. 2002-345104 filed on November 28, 2002 in 
5 the Japanese Patent Office, the entire contents of which are 
incorporated by reference herein. 
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